Heat kernel estimates on weighted graphs

نویسنده

  • Bernd Metzger
چکیده

We prove upper and lower heat kernel bounds for the Laplacian on weighted graphs which include the case that the weights have no strictly positive lower bound. Our estimates allow for a very explicit probabilistic interpretation and can be formulated in terms of a weighted metric. Interestingly, this metric is not equivalent to the intrinsic metric. The results Heat kernel estimates are a tool of fundamental importance as they usually provide a link between diierent aspects of the Laplacian: spectral theory, geometry and probability theory. In this article we study heat kernels on graphs with weighted edges. Here the geometric and probabilistic features are to a large extent contained in the properties of the weight function. Diierent aspects of such a study have attracted considerable interest, see 1, 2, 3, 4, 7]. The present work is motivated by spectral theoretic applications, namely by the aim to prove absence of absolutely continuous spectrum for Schrr odinger operators on graphs which contain enough barriers made up of edges with low conductance (low weight). To this end we had to improve partly upon estimates by Davies 5, 6] and Pang 8]. The progress refers to a sensitivity of our estimates to the following geometry which is characteristic of the application we have in mind: given two points which are separated by edges of low weight the heat kernel should "feel" this barrier of low weight edges. Another 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sub-gaussian Estimates of Heat Kernels on Infinite Graphs

We prove that a two-sided sub-Gaussian estimate of the heat kernel on an infinite weighted graph takes place if and only if the volume growth of the graph is uniformly polynomial and the Green kernel admits a uniform polynomial decay.

متن کامل

Contemporary Mathematics Heat Kernel Estimates and Law of the Iterated Logarithm for Symmetric Random Walks on Fractal Graphs

We study two-sided heat kernel estimates on a class of fractal graphs which arise from a subclass of nitely ramiied fractals. These fractal graphs do not have spatial symmetry in general, and we nd that there is a dependence on direction in the estimates. We will give a new form of expression for the heat kernel estimates using a family of functions which can be thought of as a \distance for ea...

متن کامل

A ug 2 00 6 Random walk on graphs with regular resistance and volume growth ∗

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space-time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown via the equivalence of the upper (lower) heat kernel estimate to the parabolic mean value (and super mean value) inequality.

متن کامل

Quasisymmetric uniformization and heat kernel estimates

We show that the circle packing embedding in R2 of a one-ended, planar triangulation with polynomial growth is quasisymmetric if and only if the simple random walk on the graph satisfies sub-Gaussian heat kernel estimate with spectral dimension two. Our main results provide a new family of graphs and fractals that satisfy sub-Gaussian estimates and Harnack inequalities.

متن کامل

Coverings, Laplacians, and Heat Kernels of Directed Graphs

Combinatorial covers of graphs were defined by Chung and Yau. Their main feature is that the spectra of the Combinatorial Laplacian of the base and the total space are related. We extend their definition to directed graphs. As an application, we compute the spectrum of the Combinatorial Laplacian of the homesick random walk RWμ on the line. Using this calculation, we show that the heat kernel o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000